Morning Session I the Convergence of Restarted Gmres for Normal Matrices
نویسنده
چکیده
Breakfast and Registration: 8:30 9:00 Morning Session I Room 1312 9:00 11:00 9:00 9:20 Eugene Vecharynski The Convergence of Restarted GMRES University of Colorado at Denver for Normal Matrices is Sublinear 9:25 9:45 Adrianna Gillman The Numerical Performace of a Mixed-Hybrid University of Colorado at Boulder Type Solution Methodology for Solving High-Frequency Helmholtz Problems 9:50 10:10 Srihari Sritharan Solitons to Shockwaves: Simulation and University of Wyoming Animation of Nonlinear Waves on Lattice 10:15 10:35 James Adler Nested Iteration First-Order Least Squares on University of Colorado at Boulder Incompressible Resistive Magnetohydrodynamics 10:40 11:00 Geoffrey Sanders Convergence Theory for Nonsymmetric Smoothed University of Colorado at Boulder Aggregation Multigrid
منابع مشابه
The Cycle-Convergence of Restarted GMRES for Normal Matrices Is Sublinear
We prove that the cycle–convergence of the restarted GMRES applied to a system of linear equations with a normal coefficient matrix is sublinear.
متن کاملWeighted Inner Products for GMRES and GMRES-DR
The convergence of the restarted GMRES method can be significantly improved, for some problems, by using a weighted inner product that changes at each restart. How does this weighting affect convergence, and when is it useful? We show that weighted inner products can help in two distinct ways: when the coefficient matrix has localized eigenvectors, weighting can allow restarted GMRES to focus o...
متن کاملIterative methods for solvingAx=b, GMRES/FOM versus QMR/BiCG
We study the convergence of GMRES/FOM and QMR/BiCG methods for solving nonsymmetric Ax = b. We prove that given the results of a BiCG computation on Ax = b, we can obtain a matrix B with the same eigenvalues as A and a vector c such that the residual norms generated by a FOM computation on Bx = c are identical to those generated by the BiCG computations. Using a unitary equivalence for each of ...
متن کاملSome new restart vectors for explicitly restarted Arnoldi method
The explicitly restarted Arnoldi method (ERAM) can be used to find some eigenvalues of large and sparse matrices. However, it has been shown that even this method may fail to converge. In this paper, we present two new methods to accelerate the convergence of ERAM algorithm. In these methods, we apply two strategies for the updated initial vector in each restart cycles. The implementation of th...
متن کاملOn the Admissible Convergence Curves for Restarted Gmres
Abstract. This paper studies admissible convergence curves for restarted GMRES and their relation to the curves for full GMRES. It shows that stagnation at the end of a restart cycle is mirrored at the beginning of the next cycle. Otherwise, any non-increasing convergence curve is possible and pairs {A, b} are constructed such that when restarted GMRES is applied to Ax = b, prescribed residual ...
متن کامل